Analysis of a MAP/M/1/N Queue with Periodic and Non-Periodic Piecewise Constant Input Rate
نویسندگان
چکیده
This paper considers a queuing system with finite buffer, constant main MAP flow, and an additional periodic (non-periodic) Poisson piecewise-constant flow of customers. The eigenvalues the probability translation matrix Kolmogorov input intensities is analyzed. definition transition mode time based on analysis determinant introduced for first time. An analytical solution to equation piecewise arrival service found, solutions are analyzed, numerical calculations illustrating this approach presented.
منابع مشابه
A Queue with Periodic Arrivals and Constant Service Rate
Consider a queueing system in which K sources each generate 1=M units of work once every time unit. The phases of the sources are mutually independent, and each phase is uniformly distributed over the unit interval. The queue is served at unit rate. The distribution of the typical work and the maximum work are studied both for nite K and M and in the limit of large K and M. The limiting maximum...
متن کاملA Queue with Semi-periodic Traffic
This paper analyzes the diffusion limit of a discrete time queueing system with constant service rate and connections that randomly enter and depart the system. Each connection generates periodic traffic while it is active, and a connection’s lifetime has finite mean. This can model a TDMA system with constant bit rate connections. The diffusion scaling retains the semiperiodic behavior, allowi...
متن کاملPeriodic solution for a delay nonlinear population equation with feedback control and periodic external source
In this paper, sufficient conditions are investigated for the existence of periodic (not necessarily positive) solutions for nonlinear several time delay population system with feedback control. Nonlinear system affected by an periodic external source is studied. Existence of a control variable provides the extension of some previous results obtained in other studies. We give a illustrative e...
متن کاملPiecewise Contractions Are Asymptotically Periodic
We show that, given a finite partition of the plane C such that the map G acts as a linear contraction on each part, for almost every choice of parameters every orbit of G is (asymptotically) periodic.
متن کاملPeriodic Oscillations in the Analysis of Algorithms and Their Cancellations
A large number of results in analysis of algorithms contain fluctuations. A typical result might read “The expected number of . . . for large n behaves like log2 n + constant + delta(log2 n), where delta(x) is a periodic function of period one and mean zero.” Examples include various trie parameters, approximate counting, probabilistic counting, radix exchange sort, leader election, skip lists,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2022
ISSN: ['2227-7390']
DOI: https://doi.org/10.3390/math10101684